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ON KUREPA'S PROBLEMS IN NUMBER THEORY 

Dedicated to the memory of Prof. Duro Kurepa 

A. Ivic, Z. Mijajlovic 

Abstract. We discuss some problems in number theory posed by Duro Kurepa, including 
the so-called left factorial hypothesis that an odd prime p does not divide 0! + 1! + • ■ • + (p — 1)!. 

1. Introduction 

D. Kurepa posed several problems in number theory that drew attention of 
many workers in number theory. Certainly, the most known of his problems is 
the so called left factorial hypothesis, which is still an open problem. However, 
Kurepa asked several other questions that are less known, but we think that they 
are interesting as well. The aim of this paper is to review some of these problems, 
and to present some of the known results concerning them. 

We shall assume the following notation. We shall denote by N the set of 
natural numbers (nonnegative integers), N + denotes positive integers, while Z n 
denotes the ring of integers modulo n. The greatest common divisor of integers 
a and b is denoted by (a, b). The Galois field of p elements, where p is a prime, 
is denoted by GF(p). If m and n are integers, by rest (m,n) we shall denote the 
remainder obtained from division of m by n. 

2. The left factorial function 

D. Kurepa defined in [Ku71] an arithmetic function K(n) that he denoted 
by In and called it the left factorial, by 

n-l 

K(n) =\n = J^z!, n£N + . 

i=0 
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In the same paper, Kurepa asked if 

(!n,n!) = 2, n = 2,3,... . (KH) 

This conjecture, known as the left factorial hypothesis, is still an open problem in 
number theory. There are several results which support the truth of the hypothesis. 
Kurepa showed in [Ku71] that there are infinitely many n G N for which KH is 
true. Also, the conjecture is verified by use of computers (Slavic for n < 1500, 
Wagstaff for n < 50000, Mijajlovic for n < 310000, and Gogic for n < 1000000). 
It is interesting that Kurepa announced the positive solution of the problem in 
1992, but he never published a proof. R. Guy informed in a letter Z. Mijajlovic 
that R. Bond announced a proof of the conjecture too, but the proof was never 
published. The first mention of the left factorial function appeared in [Ku64], 
where this function is defined for infinite cardinal numbers as well. 

2.1 Some equivalents to KH. There are several statements equivalent to 
KH. Probably the most natural one is the following assertion, which also belongs 
to Kurepa [Ku71]: 

Vn > 2 In ^ (modra). 

This formulation of the left hypothesis appears in [Gu] as problem B44, and we 
shall call this statement also KH. It is not difficult to see that this form of KH can 
be reduced to primes (see [Ku71]), i.e. KH is equivalent to 

Vpe P p>2^ (lp,p) = 1 (PH) 

where P denotes the set of all primes. Namely if PH fails, then KH fails with 
p = n. Conversely, if KH fails, then n|!n for some n > 2. Then there is a prime 
p > 2 such that p\n and p < n. If p = n, then PH trivially fails. If p < n, then 

\n = \p + p\ + . . . + (n — 1)!. 

Now p\n and n\ln imply p\ In, and therefore it follows from the above relation that 
p\ \p, contradicting PH. This establishes the equivalence of KH and PH. 

If p is a prime, then it is not difficult to establish in GF(p) the following 
identities (see [Mi]): 

p-i 

!p = ^(-l) fc+1 A!, (2.1.1) 

k=0 
p-1 

\p = ]T(-l) fc (fc + l)(k + 2) . . . (p - 1). (2.1.2) 

k=0 
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Since the identity ( p ~^) = (-l) fc also holds in GF(p), by (2.1.1) and (2.1.2) the 
following identities are true in GF(p): 

fc=0 v 

p-i 



!p=£(V) (fc+1)(/c+2) --- (p_1) - 

z — n \ / 



fc=0 

Therefore, we obtain the following 

Theorem 2.1. KH is equivalent to any of the following statements: 

p-i 

1. For a// primes p, GF(p) |= ^(-l) fc (/c + l)(fc + 2) . . . (p - 1) ^ 0. 

p-i 

2. For all primes p, ^(-l) fc (/c + l)(k + 2) . . . (p - 1) ^ (modp). 

3. For a// primes p, GF(p) h & J (A; + l)(fc + 2) . . . (p - 1) ^ 0. 

4. For a// primes p, ^ ( P ^^(k + l)(k + 2) . . . (p - 1) ^ (modp). 

p-i x 

5. For all primes p, GF(p) |= V Tr(-l) fc ! ^ 0. 

k=o k - 

p-i ^ / — 1\ 

6. For a// primes p, GF(p) |= ^ — ( ^_ j ^ 0. 

£;=0 ' ^ ' 
Here GF(p) |= . . . means: in GF(p) we have .... 

The second statement in the above theorem is proved in fact also in [StZi, 
(Lemma 2.6)]. There are some other equivalences. In [Sa] the following equivalence 
to KH was proved: 



Vn > 2 J^!fc, In = 2, 

\fc=2 / 

while in [St] KH was proved to be equivalent to 



J2( k ~ 1) • kl ^ (modn), n > 2. 



k=2 
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2.2 Some formulas involving KH. There are a number of identities 
involving In obtained in [St], [StZi] and [Ca]. Stankovic and Zizovic (cf. [St] and 
[StZi]) proved the following identities (we assumed that K(0) = 0): 



n 



J2K(i) = nK(n-l) + l, n>l, (2.2.1) 

n-1 

2^iK{i) = K(n) + n(n-l)K(n-2), n > 2, (2.2.2) 

n-1 

6 i2R ( i ) = ( 2n - 1 ) K ( n ) + ( 2n2 ~ n ~ 2)K(n - 2) + 2 • n\ - 4, n > 2. 
i=o (2.2.3) 

In connection with these identities, Carlitz (cf. [Ca]) considered the following 

sums: 

n-1 

Q m (n) = J2k m K(k), m = 0,1,2,..., 

k=0 
n-1 



k=0 ^ ' 



In the same paper, he proved the following generalizations of (2.2.1-3): 

Rm(n)=( ™\K{n)-K m {n)-K m+1 {n), (2.2.4) 

n-1 



fk\ 

where K m (n) = ( jkl 

b—n \ ' 



fc=0 

m 



iwo = ( m ; J a-(„) - ^(-d— (™) /f(n K{3 + 11 



j=o + 1 (2.2.5) 

Q m (n) = Yl klS ( m ' k ) R k(n), (2.2.6) 

k=0 

where S(m 7 k) are Stirling numbers of the second kind. Let us note that by use 
of s(m,k), i.e. Stirling numbers of the first kind, we can obtain the dual of the 
identity 2.2.6., that is, we can express R m (n) by Q m {n). Namely, it is well known 
that the matrices ||<S(m, k)\\ and ||s(m, k)\\ are mutually inverse, therefore, from 
(2.2.6) it follows at once that 

Rm(n) = — 7 s(m, k)Q k (n). 
ml 

k=0 
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2.3 Number theoretical hypotheses related to KH. The hypothesis 
on the alternating factorial stated as the problem B43 in Guy's monograph [Gu] on 
unsolved problems in number theory is similar to KH (stated in [Gu] as problem 
B44). Here is the formulation of this problem: 

Let 

A n = (n - 1)! - (n - 2)1 + (n - 3)! - . . . + (-l) n -1!, n = 2, 3 . . . 

Are there infinitely many numbers n such that A n is a prime ? 

In [Gu] it is observed that if there is n G N + such that n + 1 divides A n , then 
n + 1 will divide A m for all m > n, and there would be only finitely many number 
of prime values of the sequence A n . Wagstaff verified this fact for n < 46340, while 
Gogic extended this result in his master thesis [Go] to n < 1000000. 

In his paper [Ku74], Kurepa asked several question concerning KH. He 
introduced there the statement H 4 (s) in the following way: 

(n > 2 As > 1) => (K(n),K(n + s)) = 2, n, s E N + . (H 4 (s)) 

Then Kurepa asked ([Ku74], Problem 2.9.) if KH implies H 4 (s) for all s G N + . 
We note that this implication does not hold since, for example: 

K(7) = 874 = 2 • 19 • 23 

if (12) = 43954714 = 2 • 19 • 31 • 37313 

K(16) = 1401602636314 = 2 • 19 • 41 • 491 • 1832213 

K(25) = 647478071469567844940314 = 2 • 41 • 103 • 2875688099 • 26658285041. 

The same examples also show that the strong left factorial hypothesis does not 
hold, as Kurepa formulated it in [Ku74]: 

The numbers K(n)/2, n = 2, 3, . . . are pairwise relatively prime. 

In the same paper, Kurepa introduced the sequence of sets 

A(r) = {n G iV + | r < n, K(n) = r (modn)}. 

He asked there for a description of these sets, and in particular is there any r for 
which A(r) is finite. He also asked if A(3) = 0. We note here that 467 G A(3). 

Kurepa asked in [Ku71] if In is square-free, with the only exception !3 = 2 2 . 
This hypothesis, which we shall call KH2, is verified in [Mi] for n < 40 by finding 
prime decompositions of In for n < 40. There is a simple connection between KH 
and KH2. Namely, if p is a prime and n > p, then p 2 \ln implies p\ln, and so p\lp. 
Hence we obtain 

Proposition 2.3.1 KH implies that for anym > 1 there are at most finitely 
many n such that m 2 \ln. 
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2.4 Computational verification of KH. There are simple recurrent 
formulas for the remainder of In divided by n. Using these formulas it easy to 
check KH and to perform the related computation. Let r n be the sequence defined 
by r n = rest(!n, n), n G N + . The following proposition enables one to design an 
algorithm for computing the values of r n (cf. [Mi, Lemma 2.1-3]): 

Proposition 2.4.1 Let q be a prime, and let the finite sequences Si, ti, Vi 
be defined in GF{q) in the following way: 



1. 


Sq-l 


= o, 


Si 


= 1 + is i+1 , 


i = q-2,q-3, ... ,1 


2. 


h 


= 0, 


U 


= (-l) i + it i _i, 


i = 2,3, ... ,q- 1. 


3. 


Vl 


= 0, 


Vi 


= 1 - ivi-u 


i = 2,3, ... ,q- 1. 


Then r q 


= S! 


= t q - 


-l = 


V q -i. 





Observe that s q is defined by the regressive induction. Using these formulas 
it is easy to develop a simple computer program for verifying KH by computing 
r n . Let KH(x) denote the truth of the left factorial hypothesis for all positive 
integers n < x. Mijajlovic [Mi] verified KH(311009) and Gogic [Go] extended it 
to all n < 1000000. 

By simple modification of the above formulas one can obtain in the ring Z p 2, 
where p is a prime, the following recurrent formulas: 

s„-i = n, (2.4.1) 
Si = 1 + isi + i, i = n — 2, n — 3, . . . ,1, 

so that rest(!n,p 2 ) = si. Thus using 2.4.1, and assuming KH, in [Mi] it was 
proved: if m 2 |!n then m > 1227. 

By inspection, we see that the total number of arithmetical operations used 
in the verification of KH(x) is 

p<x 

where p in the sum runs over primes. 

Using the prime number theorem in the form 

n (x) = y2i = JL + o(-%-), 

p<x 

and integration by parts, we obtain 

A(x) = - — + 0[ . 
lnx \ln 2 x J 
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Therefore, the growth of the number of arithmetical operations used in the verifi- 
cation of KH(x) is 

. . A\KX J o 

a(k, x) = - , . ~ k as x — > oo. 
v ' A(x) 

This means, as it was explained in [Mi], that the efficiency in the verification of 
KH(x) by use of parallel computers with k parallel processors is Vk. 

2.5 Left factorial function in complex domain. The gamma-function 
T(z) is defined by 

/•OO 

T(z)= e~H z - x dt (Rez>0), (2.5.1) 



o 



and for other values of the complex variable z by analytic continuation, furnished 
by the functional equation 

zT(z) = T(z + 1). (2.5.2) 
Since T(n + 1) = n\ for n E N, it follows that 



n — l .no n—1 



K(n) = J2r(i+l)= e~ t J^t i dt= / e"* -dt (neN+). 



i=0 ^ u i=0 

Hence for Rez > it makes sense to define 



y ,1' 1 



K{z) = / e _t -dt, (2.5.3) 

io t — 1 

and since one easily obtains 

K(z) = K(z + 1) -T(z + 1), (2.5.4) 

then (2.5.4) provides analytic continuation of K(z) to the whole complex plane. 
In particular, since K(l) = T(l) = 1, it follows that K(0) = 0. Kurepa [Ku71] 
defined K(z) for arbitrary complex z by (2.5.3) and (2.5.4). In [Ku73] he estab- 
lished that K(z) is a meromorphic function having only simple poles at the points 
z = —1, —3, —4, —5, The residue of K{z) at z = — 1 equals to —1, and at 

z = - n (n = 3,4,5,...) it equals Efc= 2 1 (- 1 ) fc " 1 / /c! - This follows from (2.5.2), 
(2.5.4) and the fact that T(z) is a meromorphic function with residues (— l) n /n! 
at simple poles z = — n (n e N). Kurepa [Ku73] also studied the zeros of K(z), 
and showed the asymptotic relations 

K{x) K{x) 
hm — — = 1, lim — — = 0, 

x^oo 1 {x) x^oo 1 \x) 
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of which the second is a corollary of the first in view of (2.5.2). Further results 
on K{z) as a function of the complex variable z were obtained by Slavic [SI]. His 
main result is that 



K(z) = cot 

e 



/ oo \ oo 

8"+4 E ^ + C ) +Er(l_B) 

\fc=l / fc=0 



-x 



holds for all complex z, where 

C = - / e" x Inxdx = 0.577215 . 
Jo 

is Euler's constant. 

Formula (2.5.3) is useful for many purposes. For example, for p > 3 it gives 

!p = K(p)= / e -*^ dt= / e -*(t-l) p - 1 di (modp), (2.5.5) 

Jo t — 1 J 

since when we expand ((£ — 1) + l) p by the binomial theorem we can use that (^) 
(k = 1, . . . , p — 1) is divisible by p. But 



POO pi -I POO 

/ e- t (t-l) p - 1 dt= e-\t- l) p ~ 1 dt+ - / e-^P" 1 
io Jo e Jo 

= [ e-'it-iy-^t+ip-iy./e. 

Jo 

Since the first integral in (2.5.6) is a natural number and 

r 1 i 

o < / e-*(t- ly^dt < i - -, 

io e 
it follows from (2.5.5) and (2.5.6) that 

(p-1)! 



du 



(2.5.6) 



\p 



+ 1 (modp), (2.5.7) 



where [x] denotes the integer part of x. Therefore, from (2.5.7) we can obtain, in 
view of PH, another equivalent of KH, namely 

[(p — l)!/e] ^ — 1 (modp) for p > 2. 

In connection with (2.5.7) one can define R(p) to be the least nonnegative residue 
of Ip (modp). The evaluation of R(p) is rather involved, but perhaps one could 
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try to evaluate the summatory function of R(p). The following problem seems to 
be of interest: does there exist a constant C > such that 

rv 2 

£ii(p)~_ (x^oo)? 

p<x 

3. Other hypotheses 

Kurepa presented several problems in number theory at the Problem Session 
of the 5th Balkan Mathematical Congress, held in Belgrade, 1974. These problems 
are published as a supplement to [Ku74]. The first problem on this list concern 
the set 

P(n) = {x G N + :{x - 2n,x,x + 2n} C P}, n e N+ (3.1) 

where P is the set of prime numbers. Kurepa asked what are the properties of 
P(n), and in particular: 

PI. Is P(l)= {5}? 

P2. Is there some n e N+ such that P(n) = 0? 

We note the following properties of the sequence P(n). The set P(n) is re- 
lated to a part of Problem A6 in [Gu] . Namely, as noted there, it is not known 
whether there are infinitely many sets of three consecutive primes in an arith- 
metic progression, but S. Chowla has shown [Ch] this without the restriction to 
consecutive primes. Thus, as x — 2n, x, x + 2n is an arithmetic progression, we 
have 

[J P(n) is infinite. (3.2) 

neN+ 

Further, assume n = 3k + 1, k G N . Then x — 2n = x + 1 (mod 3), and 
x + 2n = x + 2 (mod 3), thus 3 divides (x — 2n)x(x + 2n). If x G P(n) then 
x — 2n = 3, i.e. x = 2n + 3. Hence P(n) = 0, or P(n) is an one-element set, i.e. 
P{n) = {6/c + 5}, where 6k + 5, 12k + 7 E P. For example, P(l), P(4), P(7), P(10) 
are one-element sets, while P(13) = 0, and this answers questions PI and P2. 

By (3.2), without any restriction on n, there are infinitely many n such that 
P(n) is an one-element set. However, we may ask if there are infinitely many 
k G N such that P(n) is an one-element set, where n = 3k + 1. We already 
observed that this is the case iff 6k + 5, 12k + 7 G P. We do not know the right 
answer, and obviously this question is related to the twin primes conjecture, and 
to the conjectures 5 and 4 in [Sh], which in turn would imply that there are 
infinitely many Mersenne primes. On the other hand, as the functions 6k + 5 and 
12k + 7 are linearly independent, from the Bateman-Horn conjecture [BaHo] it 
would follow that the number of k < m such that 6/c + 5, 12/c + 7 G P is asymptotic 
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to C I dxj (logo;) 2 , where C is a positive constant. In particular, it would follow 

that there are infinitely many n G 3N + 1 such that P(n) is an one-element set. 

If n = 3k + 2, where k G N, we have a similar conclusion, i.e. 3 divides 
(x — 2n)x(a; + 2n), and so if x G P(n) then a: = 2n + 3, thus P(n) = {6k + 7}, 
where 6k + 7, 12/c + 11 G P. We have also a similar discussion as in the case 
n = Sk+ 1. 

Finally, if n = 3/c, /c G AT, then the problem whether P(n) is infinite re- 
duces to the question whether there are infinitely many prime triplets x — 6k, x, 
x + 6k. This question is related to Problem A9 in [Gu] and according to the 
discussion supplemented to the problem, it is likely that there are infinitely many 
such triplets. 

The second problem Kurepa stated in his list concerns the sequence s n = 
Pn — Pn-i — Pn+i, where p n is the n-th prime. Kurepa asked what could be the 
sign of the elements of this sequence. We note the following: 

Lemma, pi > p n _ x +p n +p n+1 if p n > 5. 

Proof If p n > 5, then 

Pn -Pn-l -Pn+1 > §p n - 2p n+1 = p n + 2(2p n - p n +i). 

By Bertrand's postulate, which says that for every positive integers m there is a 
prime in the interval [m, 2m], we have p n +i < 2p n , so 

Pn -Pn-l -Pn+1 > Pn, 

pl > Pn-l + Pn + Pn+1- 

By the above lemma, we see that for all p n > 3, p n — p n -i — Pn+i > 0. Actually 
we can show that 

n+l 

Pl>^2Pk (n>n ). (3.3) 
k=i 

Namely, from the prime number theorem it follows that 

p n = n(lnn + O(lnlnn)). (3.4) 

Using (3.4) it follows that the left-hand side of (3.3) is asymptotic to n 2 In 2 n, 
while the right-hand side is 

n+l 2 

^Hn£; + 0(7i 2 (lnln7i) 2 ) = — Inn + 0(n 2 (lnlnn) 2 ). 

fc=i 2 
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In the third problem of his list Kurepa considered the sequence defined by 
= Pn~ Pn-iPn+i, an d asked what could be the sign of members of this sequence, 
and how often they take the same sign. First, let us note that obviously n n < 
or iv n > 0. Further, this question is related to Problem A14 in [Gu]. Namely, 
Erdos and Straus call the prime p n good if p\ > p n -ip n+ i for all 1 < % < n — 1. 
Pomerance [Po] proved that there are infinitely many good primes, and therefore 
there are infinitely many n such that ir n > 0. Pomerance also proved that 

limsup(p^ — M(n)) = +oo, where M(n) = max p n -ip n+ i. 

n^oo 0<i<n 

Now suppose that p n -i and p n = p n -i + 2 are twin primes. Then p n +i > Pn + 6, 
thus (if p n > 3) 

Pn -Pn-lPn+l <Pn-l + *Pn-l +4-p n _i(p n _i + 6) = -2p n _i + 4 < 0. 

Hence, from the twin prime conjecture it would follow that there are infinitely 
many n G iV + such that 7v n < 0. For some further inequalities involving p n we 
refer the reader to the monograph of Mitrinovic and Popadic [MiPo] . 

The last problem in number theory (Problem 4) from the Kurepa's list con- 
cerns the left factorial hypothesis, and we discussed it already in the previous 
section. 
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